|
The pseudo-Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform. The bit string must be of even length, so it can be split into two bit strings ''a'' and ''b'' of equal lengths, each of ''n'' bits. To compute the transform, ''a'' : : To reverse this, clearly: : : ==Generalisation== The above equations can be expressed in matrix algebra, by considering ''a'' and ''b'' as two elements of a vector, and the transform itself as multiplication by a matrix of the form: : The inverse can then be derived by inverting the matrix. However, the matrix can be generalised to higher dimensions, allowing vectors of any power-of-two size to be transformed, using the following recursive rule: : For example: : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Pseudo-Hadamard transform」の詳細全文を読む スポンサード リンク
|